/*
 * @lc app=leetcode.cn id=70 lang=javascript
 *
 * [70] 爬楼梯
 */

// @lc code=start
/**
 * @param {number} n
 * @return {number}
 */
var climbStairs = function(n) {
    if(n<3){return n}
    let db=[]
    db[1]=1;
    db[2]=2;
    for(let i=3;i<=n;i++){
        db[i]=db[i-1]+db[i-2]
    }
    return db[n]
};
// @lc code=end

